Individual Communication Complexity
نویسندگان
چکیده
We initiate the theory of communication complexity of individual inputs held by the agents, rather than worst-case or average-case. We consider total, partial, and partially correct protocols, one-way versus two-way, with (not in this version) and without help bits.
منابع مشابه
Individual and Collaborative Planning Conditions: Effects on Fluency, Complexity and Accuracy in L2 Argumentative Writing
Research on pre-task planning has revealed that planned conditions have produced more fluent and complex language than unplanned conditions. To date, most of these studies have investigated the effects of individual planning on language production while collaborative planning has received scant attention. To determine the effects of pre-task planning on second language written production, the p...
متن کاملDifferent Task Complexity Factors and Cognitive Individual Differences: The Effects on EFL Writers’ Performance
This study aimed at examining the main and interaction effects of increased intentional reasoning demands, planning time, and also language learning aptitude on syntactic complexity, accuracy, lexical complexity, and fluency (CALF) of 226 EFL learners’ performance on letter writing tasks. The participants were first randomly assigned to three experimental groups to be given a task with differin...
متن کاملConnections, Communication and Collaboration in Healthcare’s Complex Adaptive Systems; Comment on “Using Complexity and Network Concepts to Inform Healthcare Knowledge Translation”
A more sophisticated understanding of the unpredictable, disorderly and unstable aspects of healthcare organisations is developing in the knowledge translation (KT) literature. In an article published in this journal, Kitson et al introduced a new model for KT in healthcare based on complexity theory. The Knowledge Translation Complexity Network Model (KTCNM) provides a fresh perspective by mak...
متن کاملRandomized Communication Complexity of Approximating Kolmogorov Complexity
The paper [Harry Buhrman, Michal Koucký, Nikolay Vereshchagin. Randomized Individual Communication Complexity. IEEE Conference on Computational Complexity 2008: 321-331] considered communication complexity of the following problem. Alice has a binary string x and Bob a binary string y, both of length n, and they want to compute or approximate Kolmogorov complexity C(x|y) of x conditional to y. ...
متن کاملStudying the Obstacles of Information and Communication Technology Acceptance in Isfahan Gas Company
Rapid growth and development of Information Communication Technology (ICT) has been the foundation of novel concepts and zones in this newly established field. On the other hand, the field’s novelty has caused various problems in facing occurrences and newer fields. The goal of this research is studying the obstacles of Information Communication Technology acceptance in Isfahan Gas Company. Fro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comput. Syst. Sci.
دوره 73 شماره
صفحات -
تاریخ انتشار 2007